Quantum walks with memory provided by recycled coins and a memory of the coin-flip history

Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with memory by endowing the walker with multiple recycled coins and using a physical memory function via a history dependent coin flip. By numerical simulation we observe several phenomena. First in one dimension, walkers with memory have persistent quantum ballistic speed up over classical walks just as found in previous studies of multicoined walks with trivial memory function. However, measurement of the multicoin state can dramatically shift the mean of the spatial distribution. Second, we consider spatial entanglement in a two-dimensional quantum walk with memory and find that memory destroys entanglement between the spatial dimensions, even when entangling coins are employed. Finally, we explore behavior in the presence of spatial randomness and find that in the time regime where single-coined walks localize, multicoined walks do not and in fact a memory function can speed up the walk relative to a multicoin walker with no memory. We explicitly show how to construct linear optics circuits implementing the walks, and discuss prospects for classical simulation. © 2013 American Physical Society

Multiscale quantum simulation of quantum field theory using wavelets

© 2015 American Physical Society. ©2015 American Physical Society. A successful approach to understand field theories is to resolve the physics into different length or energy scales using the renormalization group framework. We propose a quantum simulation of quantum field theory which encodes field degrees of freedom in a wavelet basis - a multiscale description of the theory. Since wavelet families can be constructed to have compact support at all resolutions, this encoding allows for quantum simulations to create particle excitations which are local at some chosen scale and provides a natural way to associate observables in the theory to finite-resolution detectors

Anyonic interferometry and protected memories in atomic spin lattices

Strongly correlated quantum systems can exhibit exotic behavior called topological order which is characterized by non-local correlations that depend on the system topology. Such systems can exhibit remarkable phenomena such as quasi-particles with anyonic statistics and have been proposed as candidates for naturally fault-tolerant quantum computation. Despite these remarkable properties, anyons have never been observed in nature directly. Here we describe how to unambiguously detect and characterize such states in recently proposed spin lattice realizations using ultra-cold atoms or molecules trapped in an optical lattice. We propose an experimentally feasible technique to access non-local degrees of freedom by performing global operations on trapped spins mediated by an optical cavity mode. We show how to reliably read and write topologically protected quantum memory using an atomic or photonic qubit. Furthermore, our technique can be used to probe statistics and dynamics of anyonic excitations.Comment: 14 pages, 6 figure

Optical one-way quantum computing with a simulated valence-bond solid

One-way quantum computation proceeds by sequentially measuring individual spins (qubits) in an entangled many-spin resource state. It remains a challenge, however, to efficiently produce such resource states. Is it possible to reduce the task of generating these states to simply cooling a quantum many-body system to its ground state? Cluster states, the canonical resource for one-way quantum computing, do not naturally occur as ground states of physical systems. This led to a significant effort to identify alternative resource states that appear as ground states in spin lattices. An appealing candidate is a valence-bond-solid state described by Affleck, Kennedy, Lieb, and Tasaki (AKLT). It is the unique, gapped ground state for a two-body Hamiltonian on a spin-1 chain, and can be used as a resource for one-way quantum computing. Here, we experimentally generate a photonic AKLT state and use it to implement single-qubit quantum logic gates.Comment: 11 pages, 4 figures, 8 tables - added one referenc

Experimental measurement-based quantum computing beyond the cluster-state model

The paradigm of measurement-based quantum computation opens new experimental avenues to realize a quantum computer and deepens our understanding of quantum physics. Measurement-based quantum computation starts from a highly entangled universal resource state. For years, clusters states have been the only known universal resources. Surprisingly, a novel framework namely quantum computation in correlation space has opened new routes to implement measurement-based quantum computation based on quantum states possessing entanglement properties different from cluster states. Here we report an experimental demonstration of every building block of such a model. With a four-qubit and a six-qubit state as distinct from cluster states, we have realized a universal set of single-qubit rotations, two-qubit entangling gates and further Deutsch's algorithm. Besides being of fundamental interest, our experiment proves in-principle the feasibility of universal measurement-based quantum computation without using cluster states, which represents a new approach towards the realization of a quantum computer.Comment: 26 pages, final version, comments welcom

Field-sensitive addressing and control of field-insensitive neutral-atom qubits

The establishment of a scalable scheme for quantum computing with addressable and long-lived qubits would be a scientific watershed, harnessing the laws of quantum physics to solve classically intractable problems. The design of many proposed quantum computational platforms is driven by competing needs: isolating the quantum system from the environment to prevent decoherence, and easily and accurately controlling the system with external fields. For example, neutral-atom optical-lattice architectures provide environmental isolation through the use of states that are robust against fluctuating external fields, yet external fields are essential for qubit addressing. Here we demonstrate the selection of individual qubits with external fields, despite the fact that the qubits are in field-insensitive superpositions. We use a spatially inhomogeneous external field to map selected qubits to a different field-insensitive superposition ("optical MRI"), minimally perturbing unselected qubits, despite the fact that the addressing field is not spatially localized. We show robust single-qubit rotations on neutral-atom qubits located at selected lattice sites. This precise coherent control is an important step forward for lattice-based neutral-atom quantum computation, and is quite generally applicable to state transfer and qubit isolation in other architectures using field-insensitive qubits.Comment: press embarg

Two-dimensional transport and transfer of a single atomic qubit in optical tweezers

Quantum computers have the capability of out-performing their classical counterparts for certain computational problems1. Several scalable quantum-computing architectures have been proposed. An attractive architecture is a large set of physically independent qubits arranged in three spatial regions where (1) the initialized qubits are stored in a register, (2) two qubits are brought together to realize a gate and (3) the readout of the qubits is carried out2, 3. For a neutral-atom-based architecture, a natural way to connect these regions is to use optical tweezers to move qubits within the system. In this letter we demonstrate the coherent transport of a qubit, encoded on an atom trapped in a submicrometre tweezer, over a distance typical of the separation between atoms in an array of optical traps4, 5, 6. Furthermore, we transfer a qubit between two tweezers, and show that this manipulation also preserves the coherence of the qubit

Quantum attacks on Bitcoin, and how to protect against them

The key cryptographic protocols used to secure the internet and financial transactions of today are all susceptible to attack by the development of a sufficiently large quantum computer. One particular area at risk are cryptocurrencies, a market currently worth over 150 billion USD. We investigate the risk of Bitcoin, and other cryptocurrencies, to attacks by quantum computers. We find that the proof-of-work used by Bitcoin is relatively resistant to substantial speedup by quantum computers in the next 10 years, mainly because specialized ASIC miners are extremely fast compared to the estimated clock speed of near-term quantum computers. On the other hand, the elliptic curve signature scheme used by Bitcoin is much more at risk, and could be completely broken by a quantum computer as early as 2027, by the most optimistic estimates. We analyze an alternative proof-of-work called Momentum, based on finding collisions in a hash function, that is even more resistant to speedup by a quantum computer. We also review the available post-quantum signature schemes to see which one would best meet the security and efficiency requirements of blockchain applications

Room-temperature spontaneous superradiance from single diamond nanocrystals

© 2017 The Author(s). Superradiance (SR) is a cooperative phenomenon which occurs when an ensemble of quantum emitters couples collectively to a mode of the electromagnetic field as a single, massive dipole that radiates photons at an enhanced rate. Previous studies on solid-state systems either reported SR from sizeable crystals with at least one spatial dimension much larger than the wavelength of the light and/or only close to liquid-helium temperatures. Here, we report the observation of room-temperature superradiance from single, highly luminescent diamond nanocrystals with spatial dimensions much smaller than the wavelength of light, and each containing a large number (∼103) of embedded nitrogen-vacancy (NV) centres. The results pave the way towards a systematic study of SR in a well-controlled, solid-state quantum system at room temperature